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Title: METHOD AND SYSTEM FOR ACCELERATING 

RECEIPT OF DATA IN A CLIENT TO CLIENT 
NETWORK 

15 

FIELD AND BACKGROUND OF THE INVENTION 

The present invention relates to a method and system for accelerating 
receipt of data in a client to client network and, more particularly, to use of 
20 an acceleration server in proximity to user clients within the network to 
store previously received data. 

Since the advent of computers, the ability of these machines to 
communicate with one another has increased greatly. It is now common for 
large numbers of computers to be organized in networks. Typically local 
25 area networks (LANs) are further organized into wide area networks 
(WANs), the most striking example of which is the Internet. 

The availability of Internet connectivity to a huge number of 
computers has created an unforeseen demand for data transfer among 
computer users. Often the available bandwidth along a portion of a data 
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path is great, but the speed of data transfer is reduced by narrow bandwidth 
along a different portion of the path. Typically, bandwidth is less restricted 
as the data path becomes shorter. 

Client to client networks (also referred to as peer to peer networks) 

5 have become popular in recent years (see for example www.napster.com). 
These networks provide members with software that allows them to transfer 
and receive data directly from other members across the Internet. Typically 
the transferred data is organized in large files which require significant 
amounts of time for transfer. The volume of transferred data in client to 

10 client networks is such that it can, in some cases, reduce available 
bandwidth within a network. This can cause undesirable slowdowns for 
other users. 

There is thus a widely recognized need for, and it would be highly 
advantageous to have, a method and system for accelerating receipt of data 
15 in a client to client network devoid of the above limitation. 

SUMMARY OF THE INVENTION 

According to one aspect of the present invention there is provided a 
method of accelerating receipt of data in a client to client network wherein 

20 each client in the client to client network operates a software program for 
implementing queries and providing responses. The method includes the 
steps of (a) intercepting queries and responses in the client to client 
network; (b) storing the intercepted queries and responses in an acceleration 
server; and (c) transmitting the intercepted responses to clients submitting 

25 intercepted queries. 

According to another aspect of the present invention there is 
provided a system for accelerating receipt of data in a client to client 
network wherein each client in the client to client network operates a 
software program for implementing queries and providing responses. The 



3 



system includes at least one acceleration server designed and configured to: 
(a) intercept queries and responses in the client to client network wherein 
each of the queries and each of the responses contains unique identification 
information therein, the unique identification information facilitating 

5 interception thereof; (b) store the responses; and (c) transmit the responses 
to clients submitting intercepted queries. According to further features in 
preferred embodiments of the invention described below, step of 
intercepting is accomplished by a redirecting device. 

According to still further features in the described preferred 

10 embodiments the redirecting device is a layer 4 switch. 

According to still further features in the described preferred 
embodiments the acceleration server is located in a location selected from 
the group consisting of within a local area network and in a server 
belonging to an Internet Service Provider. 

15 According to still further features in the described preferred 

embodiments the queries are requests for data and the responses are data. 

According to still further features in the described preferred 
embodiments the data is in a format selected from the group of file types 
consisting of MP3, MPEG-2, MPEG-1, M-JPEG, MPEG-4, 

20 ActiveMovie/Video for Windows (.avi), QuickTime (.mov), RealVideo 
(.rm and .ram), H263.1, HTML, Flash, Gif, Tif, mpeguide and exe. 

According to still further features in the described preferred 
embodiments wherein the software program includes at least two software 
programs. 

25 According to still further features in the described preferred 

embodiments the step of storing is accomplished by use of an algorithm. 

According to still further features in the described preferred 
embodiments the algorithm includes analysis of at least one variable 
selected from the group consisting of: (i) temporal information; (ii) ordinal 
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information; (iii) frequency information (iv) client information; and (v) 
identification information. 

According to still further features in the described preferred 
embodiments the temporal information includes at least one datum selected 
5 from the group consisting of time of initial storage, total residence time in 
storage, elapsed time since last retrieval from storage, average time between 
retrievals from storage and time of creation of an original file. 

According to still further features in the described preferred 
embodiments the ordinal information includes at least one datum selected 
10 from the group consisting of order of receipt and order of retrieval. 

According to still further features in the described preferred 
embodiments the frequency information includes at least one datum 
selected from the group consisting of frequency of retrieval and frequency 
of appearance in clients of the client to client network. 
15 According to still further features in the described preferred 

embodiments the client information includes at least one datum selected 
from the group consisting of client connection status, client identification, 
and presence of a specific data on a specific client. 

According to still further features in the described preferred 
20 embodiments the identification information includes at least one datum 
selected from the group consisting of file identification, client 
identification, and identification of content within a file. 

According to still further features in the described preferred 
embodiments a single query and a single response are each individually 
25 intercepted by at least two acceleration servers. 

According to still further features in the described preferred 
embodiments multiple acceleration server have a relative configuration 
selected from the group consisting of in series and in parallel. 
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According to still further features in the described preferred 
embodiments the acceleration server is located in a location selected from 
the group consisting of within a local area network, on a server belonging to 
an Internet service provider, at a cable television provider junction, at a 
5 satellite relay link, and within an ADSL junction. According to still 
further features in the described preferred embodiments the step of 
transmitting a specific intercepted response to a client submitting a specific 
intercepted query occurs only if a specific client which served as a source of 
the specific intercepted response is available on the client to client network 

10 and only if the specific client contains data identical to the specific 
intercepted response in a directory of the specific client. 

According to still further features in the described preferred 
embodiments the sub-step of transmitting a specific packet of the at least 
two packets to a client submitting a specific intercepted query occurs only if 

15 a specific client which served as a source of the specific intercepted 
response is available on the client to client network and only if the specific 
client contains data identical to the specific intercepted response in a 
directory of the specific client. 

According to still further features in the described preferred 

20 embodiments the step of transmitting an intercepted response to a client 
submitting a specific intercepted query occurs only if a specific client 
which contains data equivalent to the specific intercepted response in a 
directory of the specific client is available on the client to client network. 
According to still further features in the described preferred embodiments 

25 the sub-step of transmitting a specific packet of the at least two packets to a 
client submitting a specific intercepted query occurs only if a specific client 
which contains data equivalent to the specific intercepted response in a 
directory of the specific client is available on the client to client network. 

According to still further features in the described preferred 
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embodiments the acceleration server has a configuration selected from the 
group consisting of unidirectional and bi-directional. 

According to still further features in the described preferred 
embodiments wherein the acceleration server further functions as a client in 

5 the client to client network. 

According to still further features in the described preferred 
embodiments the step of transmitting the intercepted responses to clients 
submitting intercepted queries includes simultaneous transmission of 
portions of a single data set from at least two of the acceleration servers. 

10 According to still further features in the described preferred 

embodiments the acceleration server acts as a transparent proxy server. 

According to still further features in the described preferred 
embodiments the step of transmitting a specific response of the intercepted 
responses begins while the step of intercepting is still in progress for the 

15 specific response. 

According to still further features in the described preferred 
embodiments the specific client which contains data equivalent to the 
specific intercepted response in a directory thereof includes at least two 
separate and distinct clients. 

20 According to still further features in the described preferred 

embodiments the step of storing the intercepted responses in an acceleration 
server includes storing a single intercepted response which originates in at 
least two separate and distinct clients. 

According to still further features in the described preferred 

25 embodiments the at least one acceleration server is further designed and 
configured for: (d) dividing a specific intercepted response of the 
intercepted responses into at least two packets and (e) transmitting the at 
least two packets to the clients submitting intercepted queries. 
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The present invention successfully addresses the shortcomings of the 
presently known configurations by providing a method and system for 
accelerating receipt of data in a client to client network which can be easily 
implemented using commercially available hardware. 

5 

RRTEF DESCRIPTION OF THE DRAWINGS 

The invention is herein described, by way of example only, with 
reference to the accompanying drawings. With specific reference now to 
the drawings in detail, it is stressed that the particulars shown are by way 

10 of example and for purposes of illustrative discussion of the preferred 
embodiments of the present invention only, and are presented in the 
cause of providing what is believed to be the most useful and readily 
understood description of the principles and conceptual aspects of the 
invention. In this regard, no attempt is made to show structural details of 

15 the invention in more detail than is necessary for a fundamental 
understanding of the invention, the description taken with the drawings 
making apparent to those skilled in the art how the several forms of the 
invention may be embodied in practice. 
In the drawings: 

20 FIG. 1 is a diagrammatic representation of components in a system 

according to the present invention; and 

FIG. 2 is a flow diagram of steps in a method according to the 
present invention. 

25 DESCRIPTION OF THE PREFERRED FMBODIMENTS 

The present invention is of a method and system for accelerating 
receipt of data in a client to client network which can be advantageously 
employed to reduce traffic within a wide are network and increase 
bandwidth availability. 
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Specifically, the present invention can be used to store frequently requested 
data on servers along a data path, thereby shortening the path for a 
subsequent retrieval of the same data. 

The principles and operation of a method and system for accelerating 

5 receipt of data in a client to client network according to the present 
invention may be better understood with reference to the drawings and 
accompanying descriptions. 

Before explaining at least one embodiment of the invention in detail, 
it is to be understood that the invention is not limited in its application to 

10 the details of construction and the arrangement of the components set forth 
in the following description or illustrated in the drawings. The invention is 
capable of other embodiments or of being practiced or carried out in various 
ways. Also, it is to be understood that the phraseology and terminology 
employed herein is for the purpose of description and should not be 

15 regarded as limiting. 

For purposes of this specification and the accompanying claims, 
the phrase "user client" generally refers to a computer and includes, but 
is not limited to, personal computers (PC) having an operating system 
such as DOS, Windows™, OS/2™ or Linux; Macintosh™, Palm OS 

20 ™, EPOC™ computers; computers having JAVA™ -OS as the 

operating system; and graphical workstations such as the computers of 

Sun Microsystems™ and Silicon Graphics™, and other computers 

TM 

having some version of the UNIX operating system such as AIX or 
SOLARIS™ of Sun Microsystems™; or any other known and 
25 available operating system; personal digital assistants (PDA), cellular 
telephones having computer capabilities, a telephone having computer 
capabilities and Web TVs, each of which is known to include an inherent 
or connectable display device. A user client is characterized as having at 
least one input device and at least one output device. 
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For purposes of this specification and the accompanying claims, 
the term "server" refers to any computing machine capable of 
exchanging data with at least one other computing machine. A single 
server may comprise an individual computing machine or a plurality of 
5 such machines acting in concert to perm a function requested by at least 
one other computing machine. 

For purposes of this specification and the accompanying claims, 
the term "Windows ™ " includes but is not limited to Windows 95 ™, 
Windows 2000 ™ Windows 3.x™ in which "x" is an integer such as 
10 "1", Windows NT™, Windows 98™, Windows CE ™ Windows 
Millennium™ and any upgraded versions of these operating systems by 
Microsoft Corp (USA) and /or window managers for the graphical X 
Windows system for UNIX based operating systems and / or its variants 
such as Linux. 

15 For purposes of this specification and the accompanying claims, 

the phrase "computing platform" refers to any particular operating 
system and/or hardware device, as previously described, according to 
which the format for data communication and/or presentation (display) 
thereof is determined. 

20 For purposes of this specification and the accompanying claims, the 

term "data" refers to digital data including, but not limited to a software 
program, a text file, a sound file, a file containing at least one video image, 
and an animation sequence as well as to any combinations thereof. 

For purposes of this specification and the accompanying claims, the 

25 phrase "channel of communication" includes, but is not limited to a 
telephone connection, a cellular telephone connection, an Internet 
connection, an infrared frequency transmission connection, a local area 
network connection, a radio frequency connection, a fiber-optic connection 
or a connection by a wire. Inherent in the idea of a communication channel 
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is an open status during which data transmission may occur. In some cases, 
communication channels may also have a closed status during which no 
data transmission may occur. The phrase is to be construed in its broadest 
possible sense so that it encompasses any mode of data transfer. 

5 For purposes of this specification and the accompanying claims the 

phrase "software program" refers to any algorithm for performing at least 
one function on a computing device. The term specifically includes, but is 
not limited to web browsers, music players, animation players, video 
players, games, compression algorithms, search programs, client to client 

10 interfaces and viewers. 

For purposes of this specification and the accompanying claims the 
phrase "display device" refers to any device for presentation of data to a 
user. The definition includes, but is not limited to speakers, earphones, 
LCD screens, LED displays, CRT displays and active matrix displays. 

15 For purposes of this specification and the accompanying claims the 

phrase "input device" refers to any device for entry of data to a computing 
device. The definition includes, but is not limited to a keyboard, a 
computer mouse, a trackpad, a track ball, a stylus, a touchscreen, a camera 
and a microphone. 

20 Referring now to the drawings, Figure 2 illustrates a method 20 of 

accelerating receipt of data in a client to client network. According to the 
present invention, data is typically received in response to a query. Each 
client 57 (Figure 1) in the client to client network operates a software 
program for implementing queries and providing responses. The software 

25 program may include, in some cases, at least two software programs. 
Typically the queries are requests for data and the responses are data. The 
data may be, for example, organized in a file type such as MP3, DViD, 
MPEG-2, MPEG-1, M-JPEG, MPEG-4, ActiveMo vie/Video for Windows 
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(.avi), QuickTime(.mov), RealVideo(.rm and .ram), H263.1, HTML, Flash, 
Gif, Tif, mpeguide, exe or any other file type. 

Method 20 includes the step of intercepting 22 queries and responses 
in the client to client network. According some embodiments of the 
5 invention, the step of intercepting is accomplished by a redirecting device 
which may include, for example, a layer 4 switch. 

Method 20 further includes the step of storing 24 the intercepted 
queries and responses in an acceleration server 52. 

Acceleration server 52 may be located, for example, within a local area 

10 network 54 (e.g. 57 g and 57 k) or in a server 60 belonging to an Internet 
Service Provider. In some cases, step of storing 24 is accomplished by use 
of an algorithm which may include analysis of, for example, temporal 
information, ordinal information, frequency information, client information, 
identification information or combinations thereof. "Temporal 

15 information" as used herein may include, but is not limited to, data such as 
time of initial storage, total residence time in storage, elapsed time since 
last retrieval from storage, average time between retrievals from storage and 
time of creation of an original file. "Time" as used herein may include any 
reference to an absolute or relative measure of time including, but not 

20 limited to an absolute or elapsed time (e.g. 16:43:21 or 3hrs 21 minutes and 
04 seconds since receipt) or an absolute or relative date (e.g. Feb. 22, 2001 
or yesterday). "Ordinal information" as used herein refers to, for example, 
data such as order of receipt and order of retrieval. "Frequency 
information" as used herein refers to, for example, data such as frequency 

25 of retrieval and frequency of appearance in clients of the client to client 
network. "Client information" as used herein refers to, for example, data 
such as client connection status, client identification, and presence of 
specific data (i.e. a file or portion thereof) on a specific client. 
"Identification information" as used herein refers to, for example, data such 
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as file identification, client identification, and identification of content 
within a file. 

Method 20 further includes the step of transmitting 26 the 
intercepted responses to clients 57 submitting intercepted queries. 

In some cases a single query or a single response may be intercepted 
by at least two acceleration servers. For example, a query for a video game 
called "piggy picnic" originates at client 57h in LAN 54a. The query is 
first intercepted by acceleration server 52 of client 57 g. Because networks 
may reside one within another, although 57g is a client with respect to the 
client to client network, it (57g) includes server function within LAN 54a. 
In this case acceleration server 52 of client 57 g is not storing a copy of 
"piggy picnic" from a previous response, so the query is then relayed via 
ISP server 60 where the query is screened against stored responses in 
acceleration server 52 of server 60. Again, no match is found. The query is 
next relayed to user clients 57 a, b, and c and to Internet 56. From Internet 
56, the query is relayed to LAN 54b where it encounters acceleration server 
52 of client 57k, and to Cable TV junction 62/Satellite relay 64 which 
contain an additional acceleration server 52. By these means, the query 
eventually reaches all of clients 57. At this point the query has been 
intercepted, and according to some embodiments stored, in a total of four 
acceleration servers 52. The result of the query is that copies of piggy 
picnic are present on clients 57a and 57 m. This information is relayed to 
requesting client 57h via the same channels of communication described 
hereinabove. At this point client 57h requests to receive a copy of piggy 
picnic from client 57a. As this request is fulfilled, copies of piggy picnic 
may be stored on acceleration servers 52 of servers 60 and 57g. As a result, 
a subsequent request from client 57c for piggy picnic may be answered by 
transmitting the game directly from acceleration server 52 of server 60. 
Alternately or additionally a subsequent request from client 57f for piggy 
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picnic may be answered by transmitting the game from acceleration server 
52 of server 60 via Internet 56 and acceleration server 52 of satellite relay 
64 to requesting client 57f. In this case, an additional copy of the game is 
generated at acceleration server 52 of satellite relay 64. In general, practice 

5 of method 20 causes copies of frequently requested data to accumulate in 
areas where the requests originate. 

According to additional embodiments of the invention, the step of 
transmitting 26 a specific intercepted response to a client submitting a 
specific intercepted query occurs only if a specific client which served as a 

io source of the specific intercepted response is available on the client to client 
network and only if the specific client contains data identical to the specific 
intercepted response in a directory of the specific client. According to these 
embodiments, acceleration server 52 checks 36 if a specific intercepted 
response is available. If it is available, transmission occurs 26. If it is not 

15 available, no transmission occurs 40. 

In some cases, requested data may be divided 28 into at least two 
packets before transmission. According to additional embodiments of the 
invention, the sub-step of transmitting a specific packet of the at least two 
packets to a client submitting a specific intercepted query occurs only if a 

20 specific client which served as a source of the specific intercepted response 
is available on the client to client network and only if the specific client 
contains data identical to the specific intercepted response in a directory of 
the specific client. That is, prior to transmitting a packet the network is 
checked 38 for the presence of that packet. If the packet is available, 

25 transmission occurs 26. If it is not available, no transmission occurs 40. 

Alternately or additionally, the step of transmitting 26 an intercepted 
response to a client submitting a specific intercepted query occurs only if a 
specific client which contains data equivalent to the specific intercepted 
response in a directory of the specific client is available on the client to 
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client network. If the equivalent data is available, transmission occurs 26. 
If it is not available, no transmission occurs 40. The same principle may be 
applied to packets. If an equivalent packet is available, transmission occurs 
26. If it is not available, no transmission occurs 40. 

5 In some cases, the step of storing 24 the intercepted responses in an 

acceleration server may include storing 24 a single intercepted response 
which originates in at least two separate and distinct clients. For example, 
client 57a requests an accapella rendition of "Hatikva" by the Ramallah 
boys' choir as an MP3 file. The requested file is found on both clients 57b 

10 and 57c. The file is divided into ten packets, with packets 1,3,5,7 and 9 
being sent to acceleration server 52 of server 60 by client 57b, and packets 
2,4,6,8 and 10 being sent to acceleration server 52 of server 60 by client 
57c. 

Alternately or additionally, the step of transmitting 26 the intercepted 
15 responses to clients 57 submitting intercepted queries may include 
simultaneous transmission of portions of a single data set from at least two 
of the acceleration servers. For example, if client 57n requests an MP3 file 
of Suzy Cream Cheese, and the file is found on acceleration servers 52 of 
servers 60 and Satellite relay 64, packets having their origins in each of the 
20 two copies may be concurrently transmitted to client 57n in order to 
provide a single copy of this much loved ditty. 

In some cases, the step of transmitting a specific response of the 
intercepted responses may begin while the step of intercepting is still in 
progress for the specific response. 
25 According to another aspect of the present invention there is 

provided a system 50 for accelerating receipt of data in a client to client 
network wherein each client in the client to client network operates a 
software program for implementing queries and providing responses. The 
system includes at least one acceleration server 52 designed and configured 



15 



to intercept queries and responses in the client to client network wherein 
each of the queries and each of the responses contains unique identification 
information therein, the unique identification information facilitating 
interception thereof. Acceleration server 52 is further designed and 
5 configured to store the responses. Acceleration server 52 is further 
designed and configured to transmit the responses to clients submitting 
intercepted queries. Limits may be placed on this transmission a described 
hereinabove and hereinbelow. 

System 50 may contain multiple acceleration servers 52 which may 

10 have a relative configuration which is either in series or in parallel or a 
combination thereof. For example, in fulfilling a request originating at 
client 57m, acceleration server 52 of server 57k and acceleration server 52 
of satellite relay 64 are in series with respect to one another. Similarly, 
acceleration server 52 of satellite relay 64 and acceleration server 52 of ISP 

15 server 60 are in parallel with one another with respect to the same request. 

Within system 50, acceleration server 52 may be located in a variety 
of locations including, but not limited to, within local area network (54a 
and 54b), on a server 60 belonging to an Internet service provider, at a 
cable television provider junction 62, at a satellite relay link 64, and within 

20 an ADSL junction. 

Similarly, acceleration server 52 may be configured to be either 
unidirectional or bi-directional. This means that, for example, acceleration 
server 52 of server 57k may be configured to transmit stored responses only 
to members of LAN 54b, in which case it is said to be a unidirectional 

25 acceleration server 52. Alternately acceleration server 52 of server 57k 
may be configured to transmit stored responses in response to queries from 
inside LAN 54b and from clients 57 outside LAN 54b in which case it is 
said to be a bi-directional acceleration server 52. 
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In some cases acceleration server 52 may further function as a client 
57 in the client to client network. Alternately or additionally, acceleration 
server 52 may act as a transparent proxy server. 

In some cases the specific client 57 which contains data equivalent to 
5 the specific intercepted response in a directory thereof includes at least two 
separate and distinct clients. This may be the case when, for example, a file 
is divided into packets as described hereinabove. 

According to some embodiments of system 50, acceleration server 
52 is further designed and configured for dividing a specific intercepted 
10 response of the intercepted responses into at least two packets and 
transmitting the at least two packets to the clients submitting intercepted 
queries. 

Although the invention has been described in conjunction with 
15 specific embodiments thereof, it is evident that many alternatives, 
modifications and variations will be apparent to those skilled in the art. 
Accordingly, it is intended to embrace all such alternatives, 
modifications and variations that fall within the spirit and broad scope of 
the appended claims. 
20 All publications, patents and patent applications mentioned in this 
specification are herein incorporated in their entirety by reference into 
the specification, to the same extent as if each individual publication, 
patent or patent application was specifically and individually indicated to 
be incorporated herein by reference. In addition, citation or 
25 identification of any reference in this application shall not be construed 
as an admission that such reference is available as prior art to the present 
invention. 



